package com.xigua._树;

import com.xigua.TreeNode;

/**
 * @author LiRongHua
 * @Title: ${file_name}
 * @Package ${package_name}
 * @Description: ${todo}
 * @date 2022/4/123:12
 */
public class _100_相同的树 {

    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p==null && q==null)  return true;
        if (p==null || q == null || p.val !=q.val) return false;
        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
    }

}
